<<<<<<< HEAD
# -*- coding: utf-8 -*-
"""
Created on Mon Sep  4 23:03:49 2017

@author: zhiqiang
"""

#==============================================================================
# from scipy.special import comb
#==============================================================================
jiecheng_map = {}
mul = 1
for i in range(1,101):
    mul *= i
    jiecheng_map.setdefault(i,mul)

low_limit = 1
for n in range(100,1,-1):
    if n%2==0:
        #偶数
        r = n/2
    else:
        r = round(n/2)-
=======
comb_dic = {}
mul = 1
for i in range(1,101):
    mul *= i
    comb_dic.setdefault(i,mul)

def mycomb(n,r):
    '''计算100以内的组合数'''
    return int(comb_dic[n]/(comb_dic[r]*comb_dic[n-r]))

low = 0
nums = 0
limit = 1000000
for i in range(100,1,-1):
    st = int(i/2)
    if st<low:
        print(nums)
        break
    for j in range(st,low,-1):
        if mycomb(i,j)>limit:
            if j==i-j:
                nums += 1
            else:
                nums += 2
        else:
            low = j
            break
>>>>>>> a5af79f8707695f8f57d8dfba494c266a60947c5
